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The study of primality for the Smarandache sequences represents a recent research direction on the 
Smarandache type notions. A few articles that were published recently deal with the primality of the 
direct and reverse Smarandache sequences. The primality of Smarandache symmetric sequences has not 
been studied yet. This article proposes some results concerning the non-primality of these symmetric 
sequences and presents some interesting conclusions on a large computational test on these. 
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Smarandache type notions represents one of the important and recent directions on 
which the research on Elementary Number Theory has been carried out on the last years. 
Many theoretical and practical studies concerning the Smarandache functions, numbers or 
sequences have been developed so far. The practical studies have proved that many 
conjectures and open problems on this kind of notions are true. This article follows this line 
by developing a large computation on the Smarandache symmetric sequence and after that by 
proving some non-primality results. But, the most important fact is the article proposes two 
special numbers of the sequences that are primes. 


1. INTRODUCTION 


In the following, the main notions that are used in this article are summarized and some 
recent results concerning them are reviewed. All of them concern the Smarandache 
sequences. There are three types of the Smarandache sequences presented below [4]: 

- The direct Smarandache sequence: 1, 12, 123, 1234, ... 
- The reverse Smarandache sequence: 1, 21, 321, 4321, ... 
- The symmetric Smarandache sequence: 1,121, 1221, 12321, 123321, 1234321, 1234432]... 
Let these sequences be denoted by: 
Sd(n) =123...n (Wn > 0) (1.a.) 
Sr(n) = n...321 (Wn > 0) (1.b.) 
In order to simplify the study of the symmetric Smarandache sequence, we note 
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S,(n) = 123...(n-1)n(n-1)...321 (Wn > 0) (2.a.) 

S,(n) =123...(2—Dnn(n —1)...321 (vn > 0) (2.b.) 
and called them the symmetric Smarandache sequences of the first and second order, 
respectively. These sequences have been intensely studied and some interesting results have 
been proposed so far. 


The direct and reverse Smarandache were the subject to an intense computational 
study. Stephan [5] developed the first large computational study on these sequences. He 
analyzed the factorization of the first one hundred terms of these sequences finding no prime 
numbers within. In order to find prime numbers in these sequences, Fleuren [3] extended the 
study up to two hundred finding no prime numbers too. In [3], a list of people who study these 
computationally these sequences was presented. No prime numbers in these sequences have 
been found so far. Unfortunately, a computational study has not been done for the symmetric 
sequences yet. 


The only result concerning the symmetric sequences was proposed by Le [2]. This 
result states that the terms S,(m) =123...m2—lmn(n-1)...321 of the second Smarandache 


symmetric sequence are not prime if a #* 1 (mod3). No computational results were furnished 


in this article for sustaining the theorem. Smarandache [4] proposed several proprieties on 
these three sequences, majority of them being open problems. 


2. COMPUTATIONAL RESULTS 


Testing primality has always represented a difficult problem. For deciding the 
primality of large numbers, special and complicated methods have been developed. The last 
generation ones use elliptic curve and are very efficient in finding prime factors large. For 
example, Fleuren used Elliptic Curve Primality Proving or Adleman-Promerance-Rumely 
tests obtaining all prime factors up to 20 digits. More information about these special tests 
could be found in [1]. 


The computation that we have done uses MAPLE 5, which is software oriented to 
mathematical computations. This software contains several functions for dealing with primes 
and factorization such us isprime, ifactor, ifactors, ithfactor,etc. The function ifactor that is 
based on the elliptic curves can find prime factors depending on the method used. The easy 
version discovers prime factor up to 10 digits. The "Lenstra" method can find prime factors 
up to 20 digits. We used the simple version of ifactor for testing the terms of the Smarandache 
symmetric sequences. The computation was done for all the numbers between 2 and 100. The 
results are presented in Tables 1,2 of Appendix. Table | gives the factorization of the terms of 
the first Smarandache symmetric sequence. Table 2 provides the factorization of the second 
Smarandache symmetric sequence. 


Several simple observations can be made by analyzing Tables 1, 2. The most 
important of them is that two prime numbers are found within. The term 
S,(10) = 12345678910987654321 of the first Smarandache symmetric sequence is a prime 


number with 20 digits. Similarly, the term S,(10) = 1234567891010987654321 of the second 
Smarandache symmetric sequence is a prime number with 22 digits. No other prime numbers 
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can be found in these two tables. The second remark is that the terms from the tables present 
similarities. For example, all the terms S,(3-k),k>1 and S,3-k-1),S,(3-k),k>1 are 
divisible by 3. This will follow us to some theoretical results. The third remark is that some 
prime factors satisfy a very strange periodicity. The factor (333667) appear 29 times in the 
factorization of the second Smarandache symmetric sequence. A supposition that can be made 
is the following there are no prime numbers in the Smarandache symmetric sequences others 
that S,(10),S,(10). 


In the following, the prime numbers S,(10) =12345678910987654321 and 
S,(10) = 1234567891010987654321 are named the Smarandache gold numbers. Perhaps, 
they are the largest and simplest prime numbers known so far. 


3. PRIMALITY OF THE SMARANDACHE SYMMETRIC SEQUENCES 


In this section, some theoretical results concerning the primality of the Smarandache 
symmetric sequences are presented. The remarks drawn from Tables 1,2 are proved to be true 
in general. 


Let ds(n), 2 © N* be the digits sum of number n. It is know that a natural number 7 is 
divisible by 3 if and only if 3| ds(n). A few simple results on this function are given in the 
following. , 

Proposition J. (7n>1) ds(3n) is M3. 

Proof 

The proof is obvious by using the simple remarks 3n is M3. Thus, ds(3n) is M3. wb 
Proposition 2. (Wn>1) ds(3n-1) + ds(3n-2) is M3. 

Proof 

Let us suppose that the forms of the numbers 3n-1,3n-2 are 


3-n-2 = @,0,0;..0, (3.) 
3-n-1=5b,6,...b,. (4.) 

Both of them have the same number of digits because 3n-2 cannot be 999...9. The equation 

ds(3-n-2)+ds(3-n-1) =a,+a,+...+a,+5,+b,+...+6, =ds(a,a,..ap)b,..b,) 
gives ds(3-n-2) + ds(3-n—1) = ds((3-n-2)-10? +3-n-1). 
The number (3-”-—2)-10? +3-n-1 is divisible by 3 as follows 
(3-n—2)-10? +3-n—1=10? -1=(9+1)? -1=0 (mod3). 
Thus, ds(3n-2) + ds(3n-1) = ds((3n-2)10” + 3n-1) is M3. so 


In order to prove that the number S,(3-k),k >1 and S,(3-k —1),S,(3-k), k >1 are divisible 
by 3, Equations (5-6) are used. 
ds(S,(3-k)) = ds(S,(3-k —3))+ 2-ds(3-k —2)+2-ds(3-k-1)+ds(3-k) (5.) 
ds(S,(3-k)) = ds(S,(3-k —3))+2-ds(3-k —2)+2-ds(3-4-1)+2-ds(3-k) (6.a.) 
ds(S,(3-k-1)) = ds(S,(3-k — 4))+2-ds(3-k —3)+2-ds(3-k-2)+2-ds(3-k-1) (6.b.) 
Based on Propositions 1,2, Equations (5-6) give 
ds(S,(3 -k)) = ds(S,(3-k —3)) (mod3) (7.) 
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ds(S,(3- k)) = ds(S,(3-& —3)) (mod3) and ds(S,(3-k ~1)) = ds(S,(3-&-4)) (mod3). —(8.) 


The starting point is given by S,(3) = 37:37° is M3, S2(2) = 3-11-37 is M3, and S2(3) = 
3-11-37-101 is M3. All the above facts provide an induction mechanism that proves obviously 
the following theorem. 

Theorem 3. The numbers S,(3-k), & >1 and S,(3-k—1),S,(3-k), k =1 are divisible by 3, 
thus are not prime. 

Proof 

This proof is given by the below implications. 

S1(3) = 37-37" is M3, ds(S,(3-k)) = ds(S,(3-k ~3)) (mod3) => S,(3k) is M3, k > 1. 

S2(2) = 3-11-37 is M3, ds(S,(3-k)) = ds(S,(3-& —3)) (mod3) => S2(3k) is M3, k> 1. 

So(2) = 3-11-37-101 is M3, ds(S,(3-& —1)) = ds(S,(3-k —4)) (mod3) => S,(3k-1) is M3, k > 1. 


4, FINAL REMARKS 


This article has provided both a theoretical and computational study on the 
Smarandache symmetric sequences. This present study can be further developed on two ways. 
Firstly, the factorization can be refined by using a more powerful primality testing technique. 
Certainly, the function ifactor used by Lenstra's method may give factors up to 20 digits. 
Secondly, the computation can be extended up to 150 in order to check divisibility property. 
Perhaps, the most interested fact to be followed is if the factor (333667) appears periodically 
in the factorization of the second Smarandache sequence. 


The important remark that can be outlined is two important prime numbers were 
found. These are 12345678910987654321 and 1234567891010987654321. We have named 
them the Smarandache gold numbers and represent large numbers that can be memorized 
easier. Moreover, they seem to be the only prime numbers within the Smarandache symmetric 
sequences. 


REFERENCES 


[1] BACH E., SHALLIT J., Algorithmic number theory, MIT Press, Massachusetts, 1998. 

[2] LE M., The primes in the Smarandache symmetric sequence, Smarandache Notion 
Journal, Vol.10, No.1-3, (1999), 174-175. 

[3] Fleuren M., The prime factors on the Smarandache symmetric sequence, Smarandache 
Notion Journal, Vol.10, No.1-3, (1999), 5-38. 

[4] SMARANDACHE F., Only problems, Not solutions!, Xiquan Publ., Pheonix-Chicago, 
1993. 

[5] STEPHAN R. W., Factors and primes in two Smarandache sequences, Smarandache 
Notion Journal, Vol. 8, No.9 (1998), 4-10. 


117 


APPENDIX - The results of the computation. 


|n__| Digits| Factorisation 
(Ca RE 10110 ence eg CTE ES! 
[FG 


pOU@3y U0ly (97 a 
(9 | 17 | GYGNG33667 
NO oi) 7 ORME eo 
[11 | 24 | (7)(17636684157301569664903)_ 
(12 | 28 | (3)"(79'(2799473675762179389994681) 
[13 | 32 | (1109(4729)(2354041513534224607850261) 
[14 | 36 | (7(571(3167)(10723)(4397812068140300159522133) 
A 5 no, AM NSA 28) COT 
Ea A a NE 
118 | 52 | (3)°(7(8087)(89744777939 14906390589 1825989378400337330283) | 
| 56 | (251 281)(5519X96601) 42 
}20_ | 60 | (717636684 1573017330593088 16884574 1688 1659305901 7301569664903) | 
Po ONO) 02 
feoD Ie ee BOB MIDOOT) COS ne es eg 
25" | 80 NO Answer, Vet a | 
[26 | 84 | (7320917627) e755 
r(3)'(7(223)(28807) 78 4(223)(28807) 78 


28 Oe ————————EE 18236 120269880692902860892458 137746524 
9745095 1793030296 18262489850029 


pO OB (DOS 2 | 
3) 7332777) 127 
P40. [140 | (1704728219) 131 CCCs 
P41 [144 | (7)(5153)(7687(79549) 130 Cd 
(191)(4567)_c? 

[46 | 164 | (96733289) cl56 
7(31)(199)(281)_c161 

P48 [172 | (3)? (7(557)38995472881) e156 
PAGS ails nn Wr CBO 12) 11062 SS en 8 eg | 
(3)? (7(71)(55697)_¢175 
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14771) _c187 

34 [196 |G)" (SGT els 
rss] 200 (5333) cl96 sd 
-3e | 204) (73589) oth 
Si a hi 
(59 | 216 ("e204 
(60 | 220! (3)*(714769967) c211. es C“‘“CS™S*C*‘*zC 
P61 | 224 | (281286813) e216 C(‘SC*‘*dzC 
(62 | 228 | (731) c? 

232 | (3)7(7) 228 

164 [| = 236 |NOAnswer, Yet CC(‘C‘isdC 
[65 | 240 | (7) 239 

(66 | 24413) 242 
NO Answer, Yet 

}68 | 252 | (7(1861)(12577K19163) c?_—— —Ci—Cidz 
(69 | 256 | (3)*(2511861) 248d 
[70 | = 260 | NOAnswer, Yet C—CisizC 
a = 
7s. 4 3 ayo 027] 

[6—[ 268 TN anes Yet 
79 | 296 | (313652963311) e284 
P80 | 300 | (7)°(130241) e292 
(si | 3047 GN 301 
}82 | = 308 | NOAnswer, Yet ——“‘“CS*s*~s*~CSCSC—~zCS 
[86 || 324 | (771181) e319 
189 | 336 | (728150581) 328 —C(i‘“‘;CSCSC*CSCi*zr 
/90 | 340 | (3)°(7(67121) 332 

(94 | 356 | (251079427) 348 —“‘C;CS*s*sC‘*zr 
POS se hue = 2 OOO Ca 
POG: 2864 GO) Oe COL ee 
}98 | 372 | (7(1129(4703)63367) ee C—‘“‘CSCSC*C*C*‘* 
p99 | 376) 3° 372 
[100 [| 381 | NOAnswer, Yet Cid 


Table 1. Smarandache Symmetric Sequence of the first order. 
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[n__| Digits| Factorisation 
ode ce OMINOUS ee ee ee eS 
3. | 6 | BX137K(101 

400] 8407) 
PS | 10 | BXTMLINIBBIMADQ7Y 
(6 | 12 | BYX7)CL)3937)239K4649) tC“ (s‘C;C*SCi*zr 
Pst 16 | (39113773 101K 1379333667) 
9 | 18 | (3) 1X37(41271333667(9091) 
fio) | = SC 22); PRIME 
Pin | 26 | (3(43)(97(548687)(1798162193492119) 
P12 | 30. | (31131376 1(92869187K575752909227253) Cid 
(14 | 38 | (3419271 (9091)(290971)(140016497889621568497917) 
16 | 
P17 | 50 | (3)°(1371742101 123468126835 130190683490346790109739369) 
pig | 54 | (3)°(37X1301(333667(6038161) 36 Cd 
p19) | 58 | (412719091) 50, tC“ tC~—“‘(‘CSONOC*SC*C*S*S*C‘(‘#’YN’S“#C#C#WdzS 
pO an GDH (BWIINGD)- C8: = eta ee 
21 | 66| (3\37X983) Ol tC~C“CsOSNSNSOSOSC“CSSC(CSS 


22 70 | (67773 238374986 1 96699050320745268328883825784439732224037792 
3143576831) 


PGYMIIK7691) 68 —i‘“CSC*isS 

(3)(3741)(43(271)(9091)( 165857) c61 

(25. | «82. | (2272287)(33871) c71 

|26 | 86 | (31635711) _c78 

127, | 90. | GY'B1B7)G33667)_c80 

[28 | ~—s94 | (1462734608521) c83— w”:”*~*~<“‘;O#®W.WWWWWWWUO!!!C~*@d 

ae eee (3(41)(271)(9091)(4074074040744 1077407747474744 14175084 1417542087 
5084175084 14141414141077441077407407407407) 

| GXS7NS167) 96 

rele es 

95.122 FG) 209) C17 es i 

[430 NoAnswrYetOC—“S~SC—C—CSSC‘C~*d 

a 78 OC E0020 20167 

139 | = 138 | (3)(379(41(271347)(9091)(23473) 121 

140 | 142| NoAnswer Yet CsCsisidz 

420 | 150] BUNGNGNEGN ci43 sd 

143 | 154 | (71)(5087)_¢? 

41)(271)(929)(34613)(9091) 162 

3)(167)(1789)(9923)( 159652607) ¢163 

p51 | 186 | B)G7)847) C180 

22 190 | Ne Answet Ye 
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[54 | 198 | (39°(37K41)(151)2711347(463)(9091)(333667) ¢174 

P55 202 | (67) e200 

[56 | 206 | (3) 0205 | | | 

eS ee 

[58 | 214 | 59 a c210 

reo | 222 1 GSS) Ie SCSC~C—SCSC‘C~‘<;7<CSSSCSCSCSCSTt*d 

P61 | 226 | (1117197631) e217 Cd 

a 

(63 | 234 | (337333667) e226 C‘CS 

of BT a MOR GSTBY) Bte 
165 | 242] 3\ 2665891 235 

ROP | = 250) 1307) c6 es 

168 | 254 | (343)(107)(8147(3373)37313) 237, 

169 | 258 | (3173741271 1637)(9091 (4802689) c236 

(70 | —262 | CiN(Loy@1647107 ; 

[71 | 266 1 GY9) 263 

No Answer Yet 

[75 {| )~— 282 | (303 17827 (26713) 271 

[76 | _—~286 | No Answer Yet 

177, «| ~~ 290 | (3X17)'3378087341659) 275 

-78 | 294 | 3)GB7)_c292 

79 | 208 | ‘1 an 9091)(10651)(98887) c281 

at ae Lataananenaes 

}82_ | ~~ 310 | No Answer Yet 

184 | 318 | (337412719091) c308 

186 =| = 326 | (389193) 321 

}88 | 384 | (59X67) 330 

89 | 338 | (3)°(19X41K(43(271K9091) 325 

(90 | 342 | (3'G7G33667)_ 334 s—“‘“C;é™SC*;*;*‘*C 

}91 | = 346 | NoAnswer Yet Cd 

358 | (11)(41\271)(9091) 349 | 

196 | «366 | (3(37)373)(169649)(24201949) e348 

(98 | 374 | GY(19KS72597), 366 C‘izsC 

199 | 378 | (3)°(3741)(271)(499)(593)333667K9091) co? 

jio0 | 384] (89) e382 —“‘i‘“‘“‘zd 


Table 2. Smarandache Symmetric Sequence of the second order. 
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